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(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a high stability with a simple operation by discriminating one port having a 
maximum cell arrival rate and adding a dummy cell to ports except the maximum rate cell arrival port in order to permit 
the arrival rates with respect to the whole ports to be nearly equal. 

SOLUTION: A chuting blanks switch is provided with four input ports 6-1 1 to 6-14 and four output ports 6-21 to 6-24, for 
example. The cell arrives at the input ports 6-1 1 to 6-14 by different rate. A rate discriminator 6.3 discriminates the input/output 
ports 6-1 1 to 6-14 and 6-21 to 6-24 of the maximum arrival rate. A filling settler 6.4 settles a dummy flow corresponding to a 
proper queue to permit the arrival rates with respect to the whole ports 6-1 1 to 6-14 and 6-21 to 6-24 to be equal. A dummy cell 
generator 6.5 generates the dummy cell. A scheduler 6.6 executes routing by a heuristic MBM method without considering a 
queue length. 
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[0008] [ yXfAtf;!'] 1WMMaS»tf*»H 

[ 0 0 0 9 3 Z £ Nffl^)A*^- h&tf NfflcOHJ 
M-h5rttS^o^U^ •yf-££tf£&7r7''J 
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Z<ry?uxJ<.xA «/f-« s loi7)»f77 (UlT, 
l^r vTtV^. ) T. B£lM X0»W-»t r-Oftg 
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J. Karol. Michael G. Hluchyj. and Samuel P. Morga 
n, "Input versus output queuing on a space-divisio 
n packet switch", IEEE Transactions on Conunicati 
ons, C0M-35(12):1347-1356,December 1987, CfEffcS 
tlX^Z. 

[ 0 0 1 0 ] £ £ ZtZmHV >l--7tf. A**- h Z~ 
kfcNfflc^i- (N®<r>liiJlX-\><DZtl?tllZlttL 
TlWo^a-) £®mi-&ZtZ&v&LX\.^. 

■ Thonas E. Anderson, Susan S. Owicki, Jaies B. Sa 
xe, and Charles P. Thacker, "High-speed switch sch 
eduling for local-area networks", ACM Transactions 
on Computer Systems, 11(4) :319-352, November 1993 
• M. Karol, K. Eng. and H. Obara, "Improving the p 
erfornance of input-queued ATM packet-switching". 
In Proceedings IEEE 1NFOC0M' 92, p. 110-115, 1992 
■Nicholas William McKeown, "Scheduling Algorithms 
for Input-Queued Cell Switches", PhD thesis, Univ 
ersity of California at Berkeley, 1995 
ZmkCQZt. 

[ooii] ziiuziemztix^zmi amsam 

-x— A ( VOQ : virtual output queuing) kV* 
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[0012] XlJtf— h i ij>$>&1]X- V j iZft < <£g 
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Bfrtl>. y^ y htfXJjtf-h i CcJdif-rSl'-r-SrR 

Lv\ yi-tJ, ^iO^Ofcfc^T. i<4-r^TC9A*^- 
j {4f OUJ^^- h SrH-t . iE^fflg 
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-fvf"T*&. *^BBJ4. 2&yy7*m^ximn®. 

a— f ^v-^rAom^irffllt LXX-i vj-tm 
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Mfr2U~?vf->7 (MWBM : Maximum Weight Bipar 
tite Hatching) SrSflJJB-fS *>tf>TS>£>. AJiiTJtf-r- 
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• H. N. Gabow and R. E. Tarjan, "Faster scaling al 
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eued switch", In Proceedings IEEE INFOCOM' 96. p.2 
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MWBM77D-f«. r^7>r «tW9—y1f$> 

7j£«0|lrr«*l3{i. O (NM ogN+Nm) &tXO 
(N>'*m logNC) 2t>tZ. Ztlh<7y%& 

u&mnzi'-T'yi'W (saw. m<m) xt>*). 
iz^xmmtitkox'hh. vxT&wnzt ■. 

■ Adisak Mekkittikul and Nick HcKeown, "A practica 
1 scheduling methodto achieve 100Z throughput in i 
n put-queued switches", In Proceedings IEEE INF0C0 
M' 98, p. 792-799, San Francisco, CA, March 1998 ; 

• Anthony C. Kam and Kai-Yeung Siu, "Linear couple 
xity methods for bandwidth reservations and delay 
guarantees in input-queued switches with no speedu 



p", IEEE International Conference on Network Proto 
cols, Austin. Texas, October 1998) . 
[0027] M BMT7n-f-T'»i, TOBfiriftfciWVt 

* 'V h ft? 4 AXO y t- r t IZfr-f 4 y?i$tl&. M 

WBMfeJ: 0 hW&SbMzffiiX&^ltf (KfcWS&w 
MBMffi^HWSISO (N>/*m) X'lfi*%^) . M 
BMJiflc&fcLT. -y1-cr)m$m<Di>t? 

nm^mm^^mx'b^. p i m^s l i p<m. o% 

VKo^ta-'JXf-f •y?&m i 6ffi.ZtlX^&. 
Ztit>&. X *)t&&%9miM&X'f> 0 . g;W X~? 
v*y?lzmS\,i.ot-?&i><r)X'bh. JaT#S*>£ 

t : 

Nick McKeown, Martin Izzard, Adisak Mekkittikul, 
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ra: A packet core switch". In Hot Interconnects I 
V, p. 161-173, Stanford University, August 19%; 

• Nicholas William McKeown, "Scheduling Algorithms 
for Input-Queued Cell Switches", PhD thesis, Univ 

ersity of California at Berkeley, 1995; 

- Thomas E. Anderson, Susan S. Owicki, James B. Sa 
xe, and Charles P. Thacker, "High-speed switch sch 
eduling for local-area networks", ACM Transactions 

on Computer Systems, 11(4) .319-352, November 199 
3) . ;ft^bA-'j^f -f v^rrn-f fcifc. 
7Fm<m®Y77< v?'*9-yl l ZtflXteT&%.& 
ZiOtZttfbl. 

[00 28] [MBMCft-rSX^-xjL-'J y/ti- 

'jxf^/n] zm&tzismztizxotz* mbm 

X'hh. ZZXW>ftfZ>MBMm&<?>tji-VXT<< -/ 

&m-z>*9i'syi vDK3HW-*s«rc\ 

3 * ^mb Mmn&%tttit<m3t(7>fi:tr>lzm^t> 

[0029] P IM : mWL^-y&yy (Parallel 
Iterative Matching) ii. W&k. LX O ( 1 o g 
n) T'gAv-y^-yT'lCJlM-r&hA-llXx^ y?X 
X'foh (Thomas E. Anderson, Susan S. Owicki, James 
B. Saxe, and Charles P. Thacker, "High-speed swit 
ch scheduling for local-area networks", ACM Transa 
ctions on Computer Systems, 11(4) :319-352, Novenfce 
r 1993. 5r#ga) . 9V—i/3 yZbliZ* V-yf-y 

/tTv^v^ATi^ f yyztix^h*.titt 
■thbWh&MznLxtist m*) 
y^ix^^mfni. mm^m^rz^. -fix 
crmiizht^x-myyyMzmmfto ztizi^ 

X l 'xrym.WtXIxh . 1 ocoA73*^l»^tr^Sr 

Mzi^mm-i. 

[0030] RND : RN Db jl-'J^x -f -/ 9 X\i 
P IM^IRLTV^. WSMi. -iv+yyLXWj: 
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[00311 RR-RND : ^^Kof/^RR- 
RNDTfct. 5-Z.WzfA J»XU,Y UZftthX* 

Afcgfltefrd. <J:tcS^g5feS^)A* i 2 t±. JR^>*t 

%mt. NzmtLxim4y?v*yhzti&. z 

V x 7 •cmm&&FS9&:Z. tX'bh. 

[0032] SLIP : S L I Pt±. McKeown£ «ko 
XWmZtl. imiZtmZtlX^Z (Nicholas Williaa 

McKeown, "Scheduling Algorithms for Input-Queued 
CellSwitches", PhD thesis. University of Californi 
a at Berkeley, 1995, . hRVft 

iix-ha. w\*cr>®9ig.*4-)v (mem) £#-f 

^h±0%hWhftWZl^1frm%* : xkh. loco 

a5*j<±. u&n®&£fr4-Mzm'i^x. i 

<tAfi.£>*t*:it^ j(;fc{t&S5feS*-f-;W±. (i 
+ 1) modMC-fe-y r-$il£. Xi]#-h\i. 

m -Mzm^xfmzgvtJx. ie<9*>r-/p£ 

[Q033I SHAKEUP : SHAKEUPffifcL 
*ffl#iraiffim0 9/34 2, 9 7 5^ (#*5flf{iJ$fc 
PiaairacO^li^l 1-24 4 64 8^) £J3Vvt:#& 
BJcOf&^fcioTgASftfck^T&S. SHAKE 

up»i. **is*rfc, m<7)ijmbm*&bitxi>mi 

*%$*lT^S (MfEfSISTl 1~24 4 6 48^£# 
mozt) . .lO^i. 2aW57T\ M^>*^*]»! 

cohi-'jxf'f mm%% 

n^v^>y*m&hz\tiiz*j:htLxi>. %<r> 
Ej£i y f - yy%m\ ztiht^o^tx-hh. 
jwttwcti. ^&<fcii*<o2^ig£T'*>&. m-s-A 

ssod-^oio (W/.{f, (x, y) ) z-m.7>y 

MzWIRfh. yeB*!7'yfy/UV^^, 
( x . y ) 5rV >y /tiiJirr S . y #RtC31 < z , 
y), zeAtiO^-yf-V^UTV^*^. (z, 
y> fcV^f-V^frMttU (x, y) SriiatrfS. 
g&fc. SHAKEUP+t. Art^St<7)lM* J Brt 



£. -ICIT. SHAKEU PJi s M^JfcHSSftTii^ 
•f. Art^V-y^-yT'LTV^VMMtCOt^T^y^ 
tSiR$n^)iff-CllffS^I»i:fl![^-rS. SHAKE 
UPtt. ^&<fct^81Vy^y:/fcl3t*2'$f9V>y 

f-y^ss-r ( sHAKE\iP\zmthmm^mmf 
mmmmz^x\,i. im^wm\mmmwfr 

1 l-244648^») . 

[0034] P1M, RND&t^SL I P(0ti 

-V*T< ,7X\S.. KffibjL-'J^f--f >;7X<T>7 7 
AlzAZ. Kftta-'jXx-f -y?*Ji. lBOHfr 

(4?v-^ 3 y) T®*v y^-y : j'£jioJt&c:fc& 

[0035] 

[fgajitfjg&Lioi-rsiiss] H?ra<oj:o^ mbm 

fif-?T. MWBM<7)^^tt5r^-rSti:i>fc. 

mzfc&mxj ^zmtt&tzMz 
[oo36] ^miomit. -imtc h774-v m 
ijmimtzztizbz. 

[0 0 37] mz. *!&BJie0BWti. MWBM^^y'j 

-?<7mit:%jmzm8.-fz>tmz. iomtt^MB 

M i tzim B M^-Xtf) t jl - 0 Xf <i y 9 x Zmt-f 
[0038] 

T'<±. -t^Tc0Atti^* J lltiil»P-hA{c^^J:5 
H4«^L^ MBM£Jtl2MBMreiCDti--y* 

?hmcot&&izm-t&tztb. zcoirmu. ^himz 
tv?zBx\ zti^-? v+>y\z.4&>hx o izmm- 

[0039] *^BB{±- 3yta-^l^?<^Xy-j; 

^.-vyy-mtix. tv-f 4 yyizm^htih-m 

fcLT, ^^-f-^yyyyy^x - xA -/T-bLX. 
Jfcyi-f-(^/7^^ ■ XA -yf-SrfflV^^-y 

[0 04 0] *milz£tllf. Nffl<7)A^J=¥i-2rlo 
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NfflcW- t'XCD o *><7)fflS3:£ 1 & . MS 

VMi. &mcC$> h. (af->T. ~>XfJ*ii. MxNfflco 
* a- £qTfS lugx^^-Uy^^a 

ximn-t'^xnriv-Tn.v+r-vx^ mmmo 

[0041] *5|BJc0ffiOlHiSfc itttf . tf-hSr^tT 
i: J: 0 , £g?T'M x Nffl<9* a -tfft&t h . KrlS^ 

-r >-^*a«i , i rxnx— v £ . m±<n-t>^m^ 
#- hM/mx*- bizm-zzmi'- bMmmt< 

io«oA^-hi;«-ri»i | J*^-Ki. ai^A^j 
h oNffiio^ a-c*tt hpmv- y amx'b *) , 
hen b<o d *><o i oaufrj?— hcw 

SiMU'-hfcL HirieMfflOA^tf-h^iiW^ 

[ 0 0 4 2 ] if * L«i. ^S—fe/Wi, 
b h#^L < «k d lzmn&* a- 

C^S^$-7n-£Sfc5gLT£*-r£x-f >y7fc . 
^?n/cP«U- — fe/Hr£fi£-f6XT 77" 

[004 3] #2L<te. 5fc*i. jK-KOoVCS* 

JfflfiSMl— Ya^ZfflMCthXT'vTt. AllX-h 
*4 y^&t^ai^JK-b^ ^*3r 1 \,zWMCfhXT 

vTt . a^?k- h i <nmv- v Ri&yaj^^- k 
j <rmmv- y s^a o < &i> a x\ mix* 

X- y?RX/mi\iiJ}X- y? 'J 



-RiT\ w:tfk7)i§£<±js i;j =A-SjT\ ilflirt& 

SXf-yTfc, -f^T^tf-MCOVVClJEXT^T* 
^Oii-rxx-yTt, Tn-fexSrffifflLTIIfr 

[0044] #j*L<{±. 4u£tf, gggWl^-btfiS 

•r&XxyTt, H-b;^'A^^-htS»LT^Sk 

m&vvvvmnvxtx'bht*^ 

h. 

[0045] S<5>K»*L<<i. ^S—fc/HiSaBfc* 
4. ClOSttt, mB9U : J-/Ymi,z^L<. 

T>yrrttc vmraXxyrvxyhZtLh. 

[0046] 2t>tz#i Kit. i tjcomoalfis 

[0047] fcdlowsmtrtj^T. ftiKli. r 
$.—tMi£]£.Ztih<r)X'it%:< . #A*^a-*lc 

S^IST-J)4. mfdScij&^flld^Ux-yhfiH, «■ 
^fax-r y rr 1 0 1 1 ^m^NKSr 1 4 r i jfc'tt 

[0048] #£L<it. i t jco^a^^v-a^* 5 
mZtitit ^fc. ^-b;W*>* i t j ?)IS?>£j&7)*:*>K 

4. 

[0049] man&izti^x. &£i<&. Cii >i 
<?>t§&. ttzit. nwit j <mr)*3--i,zipfct 
i^a-n ifc jomx'-tfrz&m-zzt 

[0050] #&HBtf> t 5 1 OiOfflfflt'ftl. i^a— r 

yffyytx ■ x4 yf-{±. M + Nfflco^-ht, ]^ 
hXlf Nffl^as*#- h*»^=Sr 0 . ^MffloA^3^- h 



!(9) 000- 



2 9 5247 (P2 0 0 0-2 9IT8 



- h*>**i-e*i*»&K i ooaj^j^- h^^mu- h 
vtiarzbh. msi3im&&i±. ^xox-vizm- 
zzmi— hm l< x ? tzm%%* *~izm-& 

r$-7u-£&5&t3. filers— b^^JSSSJi. fi 

mmtSLSizx ^xmiztif^mi'- hx-m—t 

[oo5i]#2L<<±. fH2±j£SJi. m$m\s- 
hmtzzn&x o iz&xjix-htzti^xys— 

htZlz, ®%<7)*3.-ft<7>*.Mzr>\^X ! fnt>Ztl. g[ 
*-#3SiR$ til t fife? W y h ttJi 1 fc'tf 

[ 0 0 5 2 ] #t L<ti. r 5— fe/UiSSgl<c£j£§*i 
&<D-m&<« #A***-#gtd i;i £fi8H-.2>. 

[00 5 31 ZMzl&iKte, itjcomcoa^fi" 
3 ytfWt^ZtifzkZlz. H-te;!-** i t j <rM<mm<?> 
KMz**-4 >-/ZtiX^li§r£iz\±. Wm^fVifB. 

mtll. 

[00 54] im&&\z&\\X. #£L<«. ^ 
5— tJUt£&Ztl&<7)XU%<. #AMi-litc 

id £&8-f&. £<ossc{±. mun-it-vvrnzmL^. 

caRVnmh 7 Vis*/ hfi<i. i *»6 j 'VOfc&co 

0tl<7)^/J^i:Srij^W^yp<yh$ 
[00 5 5] 3&lC#£L<fci. it j^on*?;" 

[00 56] SO^St&fciJVvt. #=£L«i, c i;i Sl 
H-fe;k&< i t J tf>faO*a-fc?Htt 
a-fcL * a- i t j OST-trn^gM-r 

I. ^ t £ c: t ix-ris a-9 fciifcrr l> . 



[0057] *&BH<7)$ ^>(Ct. 3 1 OOMBC «t*Uf . 
■i ,1-X'hh£ots:X*vtttth*'vY T 7-* : vy 
[00 58] 

Vm^WWm [IVA. ya-f^^^ 

X-Y (XJjitzliiMW^-rhX'hX^) icfcwcfij 
h £ At^ L < y a-<Dm£Z&&thtz»b 

[0059] 03Ji. ^FFffi^n-cOX-f . y f-<o-fi?9^ 

\^ii£A,±.<r>\-nx-vx-bh, ya-f^my 

y>y h^?rL7tfI, MBM^TttiMBMSii^t jl- 

'Mt -r -y txzmm lxiv-j- 4 vrztih^wei 
mimnwzm^-t&zttfz^tiit). zcoum 

ii, v <y -f - yyiz-fkih &£otzz.ti t><o? 5 — y Vr *y h 
5:SltR-r S X o tit ZtiZ Z t lz%h . 
[0 0 60 3 v'A-T-f >?77>?xmi. 3r><?)± 
mcm&ZttZ. ( i ) MBMram<0*ffiSr^LT 

(-b^xayiVDM. (ii) 
MBMha-ijAf-f y ?7^)±l;ya-f -f ^^77 

/h$< (t;y 3 yi VBS:#Bg) . MWBMfcS^i 
M B MC01S»§ (Clt^T tilllC*iaT§ S . ( i i 

IZM* LTfcO, ttl^irya-'J > y^S; 
[0061] [IVB. ya-f-<>'y'7'7m(0i 

mi m L\.mmnm%v>imiz^xu-mm- 

h. Kih\^mmcr)X4 -y^i. ^-t'Xfn® (Qo 
S) ^tT-SW^t, 7o-li t&zzixtzmmztRS&r 
&m$)tti-&. z(7)&&ii\s-yx'mti. i-jy 

wz^ftz titzu-h (mxhh . ^T'^s^^u 

-hteVf&ftnyha-y (CAC : Call Admission C 
ontroller) UtWSTChh. *>y b V-lisKf A 

•7 tr-j&r* s i fc SrfitS-r i. c t * ? -c-^ s < <^ 
[0062] ^mmis 7 s - ^ yry^ > ^ 
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[0 0 6 3] ( i ) ft» (Fill-Up) 3>;K-*yhT' 

[0 0 64] ( i i ) £t£ (Generation) 3 >X— 

^i-^ir-y t$rfl^-rs. 
[0065] ( i i i ) UPgOX^r^jL-'J y# 

BMi7t<±MBMWjg<0h. 3 .-'jX7M y?*) 5rHff 

[0066] [IVB. 1 M3^-^H14 
li, 03 Ob 7 74 >y^C*fr^*^Sft*<7)-^l^ 

(8519) ¥H£fflWC!|gi;s*l£. JUT. A£A!ii:»J 
<OU-b<03*><oa±ffli:-r-5. d^nytf-^Hi 
i9rLv^-hrijSr{ii*L«J:oi:-tS. r i;i Ji*'J^ 
;H^-bfflaijt*3^fl:$^S. ^'J-x^litiAaj 
jjX-htlfrh N^wmizmts. 2 ^<r>X4 v 9 iffi. 

Ztlh. iRX/j^mmzMlX. Ri. Sj<AT'& 
h /8 ij =A— RjiO i j ^(070- £ jUmU 
Ri- <AT'S>SJ:3&#:<9i ' > ifc^Srf -TO 

[0067] ftgriy^-^yMi, a*2N-HI<?> 
7 n-£3i^£> #^r-y 7T\ 

iSJirtsc:fc*^CTi§T-i>^. ztnt. Ajju-ho 

[0 0 6 8] [IVB. 2 

OTK-bcOU-r-fcAfc-fS. £0)3 Hi, 

Ji, H7d- (fiaUtf, A?J i*>£) #*OiS#re-£S 
X-*yb£.£r>X i KttLTf&eSfutU-bAfcgf 

[ 0 0 6 9 ] y#-*y hfc*tfS±lfi<0 2 o<D 

Srffl^S. A* i Ji. % t o t'A(^U-VX\ XM? 
y#-*y He J: ->xy&ZtUzm7v-&V? 5 -7 



OXir^'jL-^i. ~l*-?is3yi-jtZftlX. VS. 
-/^• 7 WGmzttfSlX l£tili0t*&. Mr** 
•y YtfAli i tfcwt^gft* j b LX**-' i y^fi 
Ztlli. mzxriS 1.-7**1 

y*ff*j?htziz. -ybvxmK&zti 
vx-/<>v7i&uz±tnf. is3.-T4yr7?y 

?X<DH^i, Sl7a-c7)Sffi^^ , Jx>'^(policing) 
ZZUzfioZttcUz. UH>. ffiS^'jy^(ct>u 

ti\i^-v^*Tx^%izm&m&mxh&. )i§ 
[0070]$ uzytmz&w-f&tzft. z t>iz&t l 

^mmx-li. rS-^ yMi, *mfMz£j&iitl& 
( i , j ) iZitLX. i*^j^c0gj*<0fctf)^jL- 

>f yfztix^&y h<oSd ia o^*»'ft«fS 

d^SJi. ^(SXx-yrrtt. mmruX'4 
y?v*yb$ti&. d i;j >oo^-. xy^'jL-^Ji 
i <-r&±>*>. i- 3^2^7 7 mzim-h) t 
vimt. zox-z^iMotmm-z.. 

3^v 3 y (ClixJidi^OJrSW-tS. > 
5-fr"TL. q i;i >0 (ZtM. eji<0^tf5t^jL— f> 
^SilTV^H/^ . y h*fJ,S z t iMSkti . ) X'Sy 

m^y-ybtf^Tty-rzti. duintdH 
utf i t'Jtr^ 'J ^ y b ztih . 

[OO7 1]05<±. *milz£&Zt>iZ#£L\.m& 

mx-h"). *BS&yx-*y Y<r>i]*7y?<<.-xx-o>% 
-?X-li%<&g&77u-1-£im-t&. ZOTTTu 

-f-ji, imzaxb<vfrfrhmLm3&>mm*®m 
-th.m5izn^x. i-jo^iy 3 yi,zMLx^m 

a y#-* y Y iz X 0 V- X- £ r d d . 

X*rV3.-7\t. q i j>0^^<±C i j^l<0^ 

2a5/77rtti -jfflA<$>l»i:f<JBrri.. X^v 
a— 7* J i-j3^^i/ 3 >Srff"r-r&^. C i;j <il 

[0 072] [ivc. l i/z.-T-iyfryyix 
■ *4 yf-] 06(±. *WNz£by*.-'f<y?yy 

x-hh. yyyyy^x- xa yf-^ mm 

COA^'-K- b6. 11-6. 14 &tf Nffloai^*- h 
6. 21~6. 2Attthl><T)t-t&. BP^. SS^L 
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tzX4 •y*X'\m = 4RXSN = 4X'$>&. -fc/Hi. A^J 
(6. 7 11-6. 7 14Ji— SB^jl- 
7 14<±, A*^-h6. 1 l*^Hi^JK-h6. 24 

^v-^^yy^tih^iv^^-^yy-th. mm 

fc. *a-6. 7 1214, A*K-r-6. lia^tttfl 
#-h6. 2 2^-7M ^SilS-fe^* .x — f> 
^"TS. ft-?T. #A*tf-M4. *<7>A;fJtf-ha^ 

•yf-fcteMXNl^jt. d<J50<O%^T*J±4 
X4= 1 6ffl<93- 

[ 0 0 7 3 ] MM 6 . 314. fi*£4*^- ho 

^-h^'H-^. A;&tf-Mc*r-ti>g«^-M4. 

M4. U[®0)XKX-Y<r>*:ti?tdj>L>Z<7>\&-hX-Y 

x<r>#- h izm-zmmu- htfmt < teas 
4^6. 5«. fttmfemzx^x&feztifzMmis 

— bX'?$.~tJl>£&&t&. 614. 

[00743 [ivc. 2 isa.—T-tyy'fyy?* 

■ X-f -y^fflV^-y hV-^i-XrA] H7<4. y 
a-f'O'/^y;^ • X4 -y?-£JijvVt*y hV- 

7. 114. V><O*H0X^ y^*-r&. ■lit^OX'f 

»/fW*7 h*\ >m~ r-f yy-fyy?* • x4 
•y^7. 2 1~7. 2 3A>£>&6. ya-f^/7"5 

3 yivc. l (H6) C£1I3*lti*&. 

[oo75] [ i vd . mag*] im-t^tix-hh 
tK zziziffi?hm&te&%&mx'h<). 
mtfimzwm-?&i><?)tfmLxit%L>&\ zn 
^visijuu-^aymtim^x. i^jL-y-^y^y 
yy^xwt. y^-f-^yyyyy^xm^^L^ 

V^OX^'a-'J y?T7'v-1-ltZltKXffi\fi:& 

x.-TjyfT'yyrxm*. &xmx*i'*- t Jyr 

ta-UXf * •y?Xfcl^LTffi*£iy£l>::fca*n' 



^\Mzmtt4x~? v+y?\,z&m- 
&&mi>mt&*-Gbit&izotf&mz®m-&. z 
zizsmrimnt. aTcoxoizix&j&zti&by 
74 •v9w-ym®mh. BmntifflzrvTiz 

ti^X. #A*^-r- HiVmT. i , l H a ij X'im<n^ 
t£sSL?h . h i X-&j$.Zixrz*.)),<rm9tii i \& 

x*-viX'hhmmta ii /-£. i ._ l *a iS x'bh. 

[0076] A^)^- b cr>?mt J4. Zfttf-? y &y? 

ztih&jj#-h<7ygL<7)ztx-$>&. mmiz. 

hwmtii. Z1xtf^ v1-y?Z1xh\-hX~-Y<rm. 

x-bh. mftcnmmm&wmfmm 1 1 - 2 4 4 6 

4 8^ tlE«$ *IX ^ 4 1 5 fr ffia&T^FPS g) b 7 7 

<I<0r-7;M -y?:M:r«4. McKeown et al.tC 
fB«S;rut Vy7 4 y ^^^-yc^HK^T**. McKe 
omizm&Ztltl by 7 < y ^^V-yUfWSil* 
i)K xri?*-Vyyiimtf i MBMX'b&%r£1 l Z\±*jL 
—¥m&imz&&f& (Nick McKeown, Venkat Anantha 
ran, and Jean Walrand, "Achieving lOOZthroughput i 
n an input-queued switch". In Proceedings IEEE INF 
OCtttf %,p.2%-302, San Francisco, CA, Harch 199 

-hx- bAtf?m<7)iiijjX- h*»'*> tot'i m<r>ya- 

r- fbCDAJjRXfliiJjX- b\i*> * 3 t'2fll 
^70-5r^-K-h-T4. #7P-t4Ptl— hT*h7 
7^ -y;/-£±j£-ti>*:«K *a«sK-M4l^- h AT* 
i^S-Sft. ffi<7)^m&li2ATm?*£gl7*. xSal/- 

x-mw-h. m^mnxJix-Hzmxii. w&iz 
£->xjmztiini><7)7v-z®mi-&. m^m<?> 

AJ)*-blzftlX\i. 7B-Zjmt2><r>lzmi<DW 
[0077] iMXN = 4R.Vn = 8<?)X4 y^fcOV^ 
( i . j ) fS.Mi. A#'-K- r- i 

fm*a H x'%i-?. yyy? (^s-) ^m-his-h 
tim fin-cm. £is-hftmT H =ct«+fi*X'% 

■f. tcii. «m«. mfmiztmUzJ: olzZuSLZti. 
fi«lt. ff^o-fe ;y 3 yiVB. l izsfflLtzi o iz 

[0 0 78]lMXN = 4?)i§£. r 4 =a,+j8 4 . -T 

[0079] 
[%1] 
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0 A A O] f 0 0 A 

OAOA OAO 
AOAO ~ A 0 A 

A 0 0 AJ [A 0 0 

x-hh, 

[0 0 80] 1MXN = 8<0*§3\ r 8 = a 8 +/Vf 
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EXAMPLE 1 ........ 

To 100 g of a polyurethane latex (solid matter concentration: 6% by weight) having a following 
composition was added 1 00 g of acetone and 1 0 g of ethyl acetate, and to the mixture, with stirring, 
was slowly added 6 g of C.I. Solvent Blue 2 (C.I. No. 42563B). The obtained mixture was dissolved 
uniformly and after that, the solvent was removed by means of an evaporator, whereby a hydrophobic 
dye-containing aqueous dispersed liquid having the dye concentration of 6% by weight was obtained. 
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To the aqueous dispersed liquid was added 92 g of tetraethylene glycol diethyl ether, 36 g of 
triethylene glycol, and 1 2 g of 1 0% by weight potassium carbonate, and the mixture was uniformly 1 0 
mixed. The thus obtained ink composition of the present invention was able to be filtrated without 
clogging through Toyo Filter Papter No. 1 3 1 (manufactured by Toyo Filter Paper Co., Ltd.). 

The ink composition of the present invention has the viscosity of 7.3 centipoise (cps) at room 
temperature (25°C) and surface tension of 42.5 dyn/cm, and had no change in the characteristics even 
after the one-month storage thereof, during which no deposits was^recognized. 1 5 

EXAMPLE 2 

6 g of C.I. Solvent Red 8 (C.I. No. 1 271 5) was dissolved into 1 50 g of acetone and to the obtained 
solution, with stirring, was slowly added dropwise 100 g of a polyurethane latex (solid matter 
concentration : 8% by weight) having the following composition. After the whole quantity was added 
20 dropwise, the solvent was removed by means of an evaporator, thereby obtaining a hydrophobic dye- 20 
containing polyurethane latex having the dye concentration of 6% by weight. 



25 



30 



35 



CH, 



-HcH 2 -c-o> n 



(n=35) 



O O 
- -i-NH-^H^^H^-^H^NH-CH 



CH, 

0+-f-CH 2 CH 2 -N^CH 2 CH 2 0- - 



16.7 



66.6 



16.7 



To the obtained aqueous dispersed liquid was added 92 g of diethylene glycol monobutyl ether, 
36 g of polyethylene glycol #400, and 12 g of 1 0% by weight potassium carbonate, and the mixture 
was uniformly mixed. The thus obtained ink composition of the present invention was able to be filtered 25 
without clogging through a Toyo Filter Paper No. 1 31 . This ink composition of the present invention has 
the viscosity of 7.6 cps. at room temperature (25°C) and surface tension of 30.5 dyn/cm, and had no 
change in the characteristics even after the one-month storage thereof, during which no depostis was 
recognized. 



EXAMPLE 3 

To 1 00 g of a polyurethane latex (solid matter concentration: 1 0% by weight) having the following 
composition was added 1 00 g of tetraethylene glycol dimethyl ether, 37.5 g of glycerol, and 250 g of 
tetrahydrofuran, and to the mixture, with stirring, was slowly added 1 0 g of a blue hydrophobic dye [2- 
tert-butylsulfamoyl-4-(2-methyl-sulfonyl-4-nitrophenylazo)-5-(3-aminosulfonyl-benzene- 
surfoneamideM-naphthol], and the resulting mixture was dissolved uniformly. After that, the 
tetrahydrofuran was removed by means of an evaporator, and finally 12.5 ml of 10% by weight 
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potassium carbonate was added to thereby obtain a hydrophobic dye-impregnated polyurethane latex 
with the dye concentration of 4% by weight wherein the ratio by weight of the hydrophobic dye to the 
polyurethane latex equals 1:1. The ink composition of the present invention finally obtained by being 
filtrated through a Toyo Filter Paper No. 1 3 1 has the viscosity of 8.0 cps. at room temperature (25°C) 
and surface tension of 38.3 dyn/cm, and even after the one-month storage of the ink no deposits were 
observed. 
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CONTROL 1 

1 0 The procedure of Example 1 was repeated the same with the exception that in place of the 10 
polyurethane latex, a polyvinyl polymer latex having the following composition was used, but the 
obtained ink was shown a large amount of deposits after the one-week storage thereof. 
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CONH-C-SO^Na 
CH 3 

CONTROL 2 

For another comparison, a vinyl polymer latex having the following composition was used to carry j 5 
out the same procedure as in Example 3, then the dye was not completely impregnated, thus partially 
deposited. In addition, the ratio of the impregnated amount of the hydrophobic dye to the polymer latex 
was found to be 0.67:1 . 




20 EXAMPLE 4 

The foregoing ink composition that have been obtained in the examples and the control examples 

were used to carry out ink printing by the use of an ink-jet printing apparatus specified in Figures 1 to 3 

disclosed U.S. Patent No. 4,1 89,734, the apparatus being adjusted to the parameter given in Table 1 . 

The results that were obtained by the printing were as shown in Table 2. As apparent from the table, the 

25 ink composition of the present invention was excellent. oe 

2b 
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TABLE 1 



Printing speed 


2,000 dots/sec. 


Static pressure 


-4.9 x 10"? Kg/cm 2 


Peak pressure of pulse 


1.8 Kg/cm 2 


Pulse voltage 


120V 


Pulse width 


110,15 


Oiameter of orifice 


0.076 mm. 



TABLE 2 



Ink com- 
position 


Drying speed 1 * 
on paper* 


Dot quality 


Clogging 

after 
10-hour 
storage in 
the room 


Density 21 


True 
round- 
ness 


Gloss 


Ink of 
Example 1 


Within 
3 seconds 


1.61 


good 


glossy 


None 


Ink of 
Example 2 


Within 
3 seconds 


1.49 


good 


glossy 


None 


Ink of 
Example 3 


Within 
3 seconds 


1.82 


good 


glossy 


None 


Ink of 
Control 1 


Within 
3 seconds 


1.59 


good 


glossy 


Clogged 


Ink of 
Control 2 


Within 
3 seconds 


1.30 


good 


glossy 


None 



Note: * A recording paper whose sizing degree is 23 seconds in accordance with the stoechigt testing t 
method (JIS P— £122). 



1 ) Such period that the ink, after recording, becomes not rubbed off any hand. 

2) Spectral reflection density of each dye in the overall-printing area. 

5 CLAIMS 5 

1 . An ink composition for ink-jet printing which comprises an aqueous medium in which are 
dispersed particles of a polyurethane latex containing a dye. 

2. An ink composition according to Claim 1 , wherein the dye is a hydrophobic dye. 

3. An ink composition according to Claim 1 or Claim 2, wherein the polyurethane latex comprises 

10 a polyurethane that is derived from a polyol and an isocyanate. 1 q 

4. An ink composition according to Claim 3, wherein the polyol is a prepolymer or a prepolymer 
mixture having repeating units derived from an alky) ether or ester having at least two hydroxy groups 
and a molecular weight of from 300 to 20,000. 

5. An ink composition according to Claim 3 or 4, wherein the isocyanate has the formula: 

15 0 = C = N-R-N = C = 0 15 

in which R represents an alkylene, cycloalkylene, arylene, alkylene-bisarylene, or arylene-bisalkylene 
group. 
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6. An ink composition according to Claim 1 or 2 wherein said polyurethane latex is represented by 
a formula: 
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-t-ZR^-JsH-Z-Kj-hsR'VZ— or 
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— Z-(-R 5 — Z — C — R 8 — C — Z) p R s — Z ; 
I 0 

1 5 ^S^„i^S2SS Wording tTa^of the preceding Claims which comprises from 0.5 to 1 0 
Wt% ^^KmSton^rding to any of the preceding Claims which comprises a wetting agent. 

fUn9 ^A^ 20 
Wettln i 9 1 8 An ink composition according to Claim 9 wherein the wetting agent has an 1 + LB value 
exceeding^ tQ C|gim , , wnicn comprises 5 to 70 parts by weight of the 

25 wetting , agent c|ajmed jn any of me preceding claims which comprises 1 to ,30 parts 

by weight of formSyde. an N-hydroxya.kyl-2-pyrro.idone of the formula (A) or an N-alkyl-2- 
pyrrolidone of the formula (B). 

B'OH 

R l J 
v ch / N: = o 
II (A) 

,CH CH 
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\ mi 

CH C = 0 < B » 30 

I I 

ytn ch 

R 2 ^ R 3 

in which formulae 

R' is an alkylene group, and 

R t R, R. and H A , which may be the same or different, are each an alkyl group. 

14 An ink composition according to Claim 1 and substantially as hereinbefore descnbed with 
reference to any of Examples 1 to 4. 



Printed for Her Majesty's Stationery Office by the Courier Press. Leamington Spa, 1983. Published^ the Patent Office. 
25 Southampton Buildings. London. WC2A 1 AY, from which copies may be obtained. 
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